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1. Introduction and the main result 



1.1. Let G be a complex reductive algebraic group, T a maximal torus of G, B a Borel subgroup 
of G containing T, <3? the root system of G w.r.t. T, $ + the set of positive roots w.r.t. B, A the set of 
fundamental roots, W the Weyl group of <3? (see |Bu| . |Hul| and [Hu2j for basic facts about algebraic 
groups and root systems). Let 3~ = G/B be the flag variety and X w C 3" the Schubert subvariety 
corresponding to an element w of the Weyl group W. 

We denote by O = O p x w the local ring at the point p = eB E X w . Let m be the maximal ideal 
q \ of O. The sequence of ideals 

"xT" ■ O 5 m 5 m 2 5 • • • 

•■/*") | is a filtration. We define gr O to be the graded algebra 

d 



i? = g rO = 0mVm 



i+l 

in / in 

i>0 



By definition, the tangent cone C w to the Schubert variety X m at the point p is the spectrum of R: 
CV, = Spec-R. Clearly, C w is a subscheme of the tangent space T p X w C T p T. A natural problem in 



studying geometry of X w is to describe C w [BL, Chapter 7]. 

Let g, b, f) be the Lie algebras of the groups G, B, T respectively, h* the dual space of h. To each 
element w S W one can assign the polynomial d w £ S = C[h] (see the next Subsection and [KKlj. 
[KK2], [Bij . |BL| Section 7.1] for precise definitions). These polynomials are called Kostant-Kumar 
polynomials. They are the main tool in our study of tangent cones. In the paper |Ku| . S. Kumar 
showed that d w depends only on C w (see the next Subsection for the details). In particular, to prove 
that C w and C w i do not coincide as subschemes of T p 3", it is enough to check that d w ^ d w /. 

In the paper |EP|. A.N. Panov and the first author computed tangent cones C w for all uu 6 W in 
the case G = SL n (C), n < 5. Using this computations, Panov formulated several conjectures about 
the structure of tangent cones. In particular, he conjectured that if C w coincides with C,„/, then uu 

a» d „ are c„, ljugate b W - 5, It t™ ou t th a t tUs co nj ec t u re is false, »=Q ^ 6 2 f 



'The second author was partially supported by RFBR grant no. 12-01-90805-mol rf_nr. 
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and w' 



1 2 3 4 5 6 
3 6 5 2 1 4 



give a counterexample (see also [BoJ). On the other hand, we have the 



following conjecture. 

Conjecture 1.1. Suppose w, w' G S n are conjugate and C w = C w >. One can represent w as a 
product of non-trivial disjoint cycles: w = c\ . . . c r . Given i, denote Fi = {j | Cj(j') ^ j} C {1, . . . ,n}. 
Let H be the subgroup of S n consisting of all g £ S n satisfying g(j) G Fi for all j G Fi, 1 < i < r . Then 
there exists g G H such that w' = gwg^ 1 . 

This conjecture implies that if uu and w 1 are involutions in S n (i.e., elements of order two) and 
w 7^ w' , then C w ^ C w i. One can formulate the analogue of this conjecture for arbitrary G. (See 
papers |Igl|, |Ig2| of the second author and Subsection 13.21 for the interrelations between tangent cones 
to Schubert varieties X w associated with involutions and coadjoint orbits of the unipotent radical of 
the group B.) To verify this conjecture, it is enough to check that the Kostant-Kumar polynomials of 
distinct involutions do not coincide. We prove this fact for A n , G2 and F4. In the latter case, we use 
the computer algebra system SAGE [S|, see Subsection 12.31 Precisely, we have the following result. 

Theorem 1.2. Assume that every irreducible component of the root system <I> is of type A n , n > 1, 
-F4 or G2. Let w, w' be involutions in the Weyl group W and w 7^ w' . Then their Kostant-Kumar 
polynomials do not coincide, i.e., d w 7^ d w i. In particular, the tangent cones C w and C w i do not 
coincide as subschemes ofT p 3. 

The structure of the paper is as follows. In Subsection II. 2| we give all necessary definitions and 
describe connections between tangent cones and Kostant-Kumar polynomials. In Subsections 11.31 11.41 
we recall some facts about the Bruhat order on the Weyl group and reduce the problem to the case 
of irreducible root systems (Proposition II. 6| ). Section [5] contains the proof of the main theorem. In 
Subsections 12.1112. 21 we prove it for A n by induction on n. In Subsection 12.31 we prove it for F4 and G2. 
Section [3] contains some final remarks and conjectures. 

A short announcement of our results was done in [EIJ. 

Acknowledgements. We thank Professor Alexander N. Panov for useful discussions. A part of 
this work was carried out during the stay of the second author at Moscow State University. The second 
author thanks Professor Ernest B. Vinberg for his hospitality. Financial support from RFBR (grant 
no. 12-01-90805-mol_rf_nr) is gratefully acknowledged. 

1.2. Here we give precise definition of the Kostant-Kumar polynomial d w , explain how to compute 
it in combinatorial terms and show that it depends only on the tangent cone C w . 

The torus T acts on the Schubert variety X w by conjugation. Note that this action is the same as 
the action by left multiplication. The point p is invariant under this action, so we have the structure 
of a T- module on the local ring O. Clearly, the action of T on O preserves the filtration by powers of 
the ideal m, hence we obtain the structure of a T-module on the algebra R = grO. According to [Ku, 
Theorem 2.2], R can be decomposed into a direct sum of its finite-dimensional weight subspaces: 



Here %{T) C [)* is the character lattice of the torus T and R\ = {/ G R \ t.f = X(t)f} is the weight 
subspace of weight A. Let A be the Z-module consisting of all (possibly infinite) Z-linear combinations 
of linearly independent elements e x , A G X(T). Then one can define the formal character of R to be 
an element of A of the form 



R= R x - 




Ag£(T) 



where m\ = dim R\ . 
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Now, pick an element a = ^2\eX(T) n \ e ^ G A. Assume that there are finitely many A G X(T) such 
that n\ ^ 0. Given k > 0, one can define the polynomial 



A fe 

\eX(T) 



W*= E nA-^j-eS r = C[b]. 



Denote [a] = [a]fc , where fco i s minimal among all non-negative numbers k such that [a]k 7^ 0. For 
instance, if a = 1 — e A , then, [a]o = and [a] = [a]\ = —X (here we denote 1 = e°). Let A be the 
submodule of A consisting of all finite linear combinations. It is a commutative ring with respect to 
the multiplication e x ■ = e A+M . In fact, it is just the group ring of 3t(T). By Q Q A, denote the field 
of fractions of the ring A. Note that to each element of Q of the form q = a/b, a, b £ A, one can assign 
the element 

[q] = H € C(b) 

of the field of rational functions on f). 

There exists the involution q 1— > q* on Q defined by 

e x ^ (e x )* = e-\ 

It turns out [Ku, Theorem 2.2] that the character chi? belongs to Q, hence (ch.R)* G Q, too. Finally, 
we put 

c w = [(chR)*], d w = (-l) 1 ^ ■ c w ■ [] a. 

Here l(w) is the length of w in the Weyl group W with respect to the set of fundamental roots A. 
Evidently, c w and d w belong to C(f)); in fact, d w is a polynomial, i.e., belongs to S = C[f)] (see [KK2J 
and (BLl Theorem 7.2.6]). 

Definition 1.3. Let w be an element of the Weyl group W. The polynomial d w £ S is called the 
Kostant-Kumar polynomial associated with w. 

It follows from the definition that c w and d w depend only on the canonical structure of a T-module 
on the algebra R of regular functions on the tangent cone C w . Thus, to prove that the tangent cones 
corresponding to elements w, w' of the Weyl group are distinct, it is enough to check that c w ^ c w > , 
or, equivalently, d w ^ d w i. On the other hand, there is a purely combinatorial description of Kostant- 
Kumar polynomials. To give this description, we need some more notation. Let w, v be elements of W. 
Fix a reduced expression of the element w = ...Sj,. (Here a±, . . . ,a n £ A are fundamental roots 



and Si is the simple reflection corresponding to ctj.) Put 
^w,v — \ *-) ^1, 



,1 e l e 2 ' ' ' e l e l 

S ■ Oti-t S- S: Otjn S- ... S ■ 0^7. 



where the sum is taken over all sequences (ei,...,ej) of zeroes and units such that . . . = v. 
Actually, the element c WfV £ C(f)) depends only on uu and v, not on the choice of a reduced expression 
of w [Ku, Section 3]. 

Example 1.4. Let <I> = A2, so W = 1S3. Put w = S1S2S1. Let id be the identity element of the 
Weyl group. To compute c W; a, we should take the sum over two sequences, (0, 0, 0) and (1,0, 1). Hence 



c wM = (-ir • + — 7 — - — r ; 

Now, put 

^^^...rOtjeCI). (1) 
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Here r{k) = si t . . . Si k _ 1 cti k , 1 < k < /, and the sum is taken over all sequences (ji, . . . ,jt), t = l(v), 
such that Si^ . . . is a reduced expression of v obtained from the expression w = . . . Sj ; by deleting 
some simple reflections. Denote by wq the longest element of the Weyl group W. A remarkable fact is 
that [KK2] 

A - C_1 \l(w)-l(v) . TT ^ 

In particular, „ does not depend on the choice of a reduced expression of w. Further, c w — c w 
(and so d w = d WOjWWo ), hence to prove that tangent cones do not coincide, we need only combinatorics 
of the Weyl group. 

At the rest of the Subsection, we present an original definition of elements c W)V using so-called 
nil-Hecke rings (see |Ku| and |BI4 Section 7.1]). (This definition is needed for us in the case A n .) 
Denote by Qw the vector space over C(f)) with basis {S w , w G W}. It is a ring with respect to the 
multiplication 

f$v ■ 9$w = fv{g)5 vw . 
This ring is called the nil-Hecke ring. To each i from 1 to n put 

x- t = aJ' 1 (S Si -5i d ). 

Let w £ W and w = . . . Si t be a reduced expression of W. Then the element 



does not depend on the choice of a reduced expression |KK1[ Proposition 2.1]. 

Furthermore, it turns out that {x w , w £ W} is a C(f))-basis of Qw |KKll Proposition 2.2], and 



$w = . d w>v x v . 



Actually, if w, v E W, then 

CC fj * X 



\x vw , if l(yw) = l(v) + l(w), 

I 0, otherwise, (3) 
b) c WjV = -v(a i )~ 1 (c WSi!V + c WSijVSt ), if l(wsi) = l(w) - 1. 



(The group W naturally acts on C(f)) by automorphisms.) The first property is proved in |KK1| 
Proposition 2.2] and the second property follows immediately from the first one and the definitions 
(see also the proof of |Ku| Corollary 3.2]). 

1.3. In this Subsection, we briefly recall some facts about the Bruhat order on the Weyl group 
needed for the sequel. We say that v is less or equal to w with respect to the Bruhat order, written 
v < w, if some reduced expression for v is a subword of some reduced expression for w. It is well-known 
that this order plays the crucial role in many geometric aspects of theory of algebraic groups. For 
instance, the Bruhat order encodes the incidences among Schubert varieties, i.e., X v is contained in 
the closure of X w if and only if v < w. 

It turns out that c W)V is non-zero if and only if v < w |Kul Corollary 3.2]. For example, c w = c^y 
iz non-zero for all w, because id is the smallest element of W with respect to the Bruhat order. Note 
that (see |Dy| and |BI4 Theorem 7.1.11]) given v,w E W, there exists g WjV E S = C[h] such that 

Cw,v — 9w,v ' J^J OK. (4) 
ct>0, s a v<w 
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In Subsections 12.11 12.21 we will use the Bruhat order on the symmetric group. In this case, there 
exists a nice description of the Bruhat order. Namely, given w G S n , denote by w the n x n matrix of 
the form 

1, tiw(j)=i, 
otherwise. 



(w) 



It it called 0-1 matrix, permutation matrix or rook placement for w. Define the matrix R w by putting 
its (i, j)th element to be equal to the rank of the lower left (n — i + 1) X j submatrix of w. In other 
words, (R w )ij is just the number or rooks located non-strictly to the South- West from 

'l 2 3 4 5 6 7 N 



Example 1.5. Let n 

(rooks are marked by (8)): 



7, w 



2 3 4 



1 6 2 3 4 5 7 



Here we draw the matrices w and i?„ 



6 7 



3 4 



6 7 



w 



1 
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3 
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5 
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7 
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6 
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4 
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1 
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3 
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Let X and Y be matrices with integer entries. We say that X < Y if Xi j < Yij for all It turns 
out that if v, w G S n , then 

?; < w if and only if R v < R w (5) 

(see, e.g., [Inl Theorem 1.6.4]). 

1.4. Here we explain why it is enough to prove Theorem 11.21 for irreducible root systems. It follows 
immediately from the next Proposition. Suppose $ is a union of its subsystems <3?i and $2 contained in 
mutually orthogonal subspaces. Let W%, W2 be the Weyl groups of $1, $2 respectively, so W = W\ X Wi- 
Denote Ai = An$i = {«i, . . . ,a r } and A 2 = Afl$ 2 = {Px, ■ ■ ■ , AJ, then 

S = C[t))^C[a 1 ,...,a r ,p 1 ,...,P s \. 

Given v G Wi, denote by dy its Kostant-Kumar polynomial. We can consider d\ as an element 
of S depending only on a\, . . . , a r . We define c„ G C(t)) by the similar way. Given u G VF2, we define 
d\ G C[h] and (? v G C({j); they depend only on . . . , /3 S . 

Proposition 1.6. Let w G W , w± G W\, W2 G W2 an d w = w\W2- Then 

d - d i d 2 12 

PROOF. By Sj (resp. r-,), we denote the simple reflection corresponding to a simple root (resp. 
j3j). Let Zj be the length function on W% with respect to Aj, i = 1,2. It is well-known that = l(v) 
for all v G Wi. Hence if 

wi= ... s ip , w 2 = r jl . . . r jq 
are reduced expressions for Wi in W%, then they are reduced expressions for Wi in W. Moreover, 

l(w) = l(wi) + l(w 2 ) = h(wi) + ^2(^2)- 

This means that 

w = Sj x . . . Si p rj 1 . . . Tj q 

is a reduced expression for uu in W. 
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It follows from W = W\ x W2 that 

°h ■ ■ ■ - 

€i,5j £ {0, 1}, is equivalent to 
Since all Sj's (resp. r^'s) act identically on <3?2 (resp. on $1), we obtain 



s ei s €p r 1 r q = id 



c - (-r\h(v>i)+i a {w2) . ( __1 . 1 

\ 6 n a n b i 1 b i 2 a *2 s i 1 --- s i p a t P 



= cLcL. 



'n p K '31'nPn r h . . -r jq p 3q 

The second equality is proved. The first equality follows immediately from the second one and the 
obvious fact that <& + = <I>| U $^ . □ 

Now, to prove the main Theorem, it suffice to check it for irreducible root systems of types A n , 
and G2, because C[h] is a unique factorization domain. 

2. Proofs 



2.1. In this Subsection and in the next Subsection, we will prove the main result for the case 
<I> = A n -i, n > 2. As usual, we identify <3? + with the subset of the Euclidean space R n of the form 

{ej - €i, l<j<i<n} 

({ei}f =1 is the standard basis). In this case, W is isomorphic to S n , the symmetric group on n letters, 
and a transposition is just a reflection s €j - €i . Here a± = e\ — €2, ■ ■ ., a n -i = £n-i — £n are 

fundamental roots. 

We will consider not all elements of W, but only involutions, i.e., elements of order two. We put 

I n = I(W) = {a G W I a 2 = id}. 

Each involution a can be uniquely presented as a product of disjoint 2-cycles a = ■ ■ ■ 

ik > 3k, ji < ■■■< 3l- 

Definition 2.1. The support of an involution a G I n is the subset of <5 + of the form 

Supp(cr) = {e h -e h ,..., e h - e k }. 

Note that it consists of pairwise orthogonal roots. In other words, the support of a is the unique 
orthogonal subset of <E> + such that 

0- = [I s a . 

a£Supp(<7) 

(Here reflections are taken in any fixed order: since the support is an orthogonal subset, they commute.) 

Example 2.2. If n = 7 and a = * ji * J jj 2) = 1 ^ 7, 2 ^ 6 ' then 

Supp(cr) = {ei - e 5 , e 2 - e 7 , e 3 - e 6 }. 
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Note also that there is a quite simple description of the Bruhat order on involutions in S n . Namely, 
let w E I n . Let R w be the matrix defined in Subsection 11.31 and R w its strictly lower-triangular part, 
i.e., 

[O otherwise. 

By |Ig2, Theorem 1.10], if v,w E I n , then 

v < w if and only if i?* < i?^. (6) 

We will prove Theorem 11.21 by induction on n (for n = 2, there is nothing to prove). Denote by 
W = S'n-i the subgroup of W consisting of all permutations w such that w(l) = 1; clearly, W = S n -i. 
Let /„_ i = I(W) be the set of involutions in W. Given w E W, we denote by d w its Kostant-Kumar 
polynomial. One can identify C[h] with C[«i, . . . , a n _i], then d w belongs to C[h] and does not depend 
on oi\. Similarly, we define c w E C(f)) and d WjV , c W)V for all w,v E W. By the inductive assumption, 
d w 7^ rf« an d c«, c,„ for all distinct involutions iv,v E 1^-1 ■ 

We need some more notation. For any a = e,- — e» E $ + , define row (a) = i, col(a) = j. For any /c 
from 1 to n, put 

TZ k = {a E $ + | row(a) = fc}, 
C fc = {a E $ + | col (a) = k}. 

The set IZ^ (resp. Cjt) is called the fcth row (resp. the kth. column). We have 

in-i = {o- e i n \ Supp(o-) n Ci = 0}. 

Furthermore, for any k and any involution a E I n , 

|Supp(o-)n(7e fc uc fc )| < i. 

Remark 2.3. There is a natural order on the root system <E>. By definition, a < j3 means that 
j3 — a is a sum of positive roots. In other words, a = €j — ei < (3 = e s — e r if and only if s < j and i < r. 
Using ([6]), one can easily check that if w is an involution and a = €j — e, is a positive root, then s a < uu 
if and only if a < f3 for some positive root (3 = e s — e r E Supp(cx). Indeed, suppose the latter condition 
holds. Then 

* fl, if 3 < k < I < i, 

{R s Jk,l = \ 

I U otherwise, 

and (-R^)fc i > 1 for all s < k < I < r, so s a < w. At the contrary, if this condition does not hold, then 

( R *sji,j = 1 > = (Rw)i,j, 

so s a j£ w. In particular, if Supp(cr) fl C\ = {/?}, where (3 = e± — e,, and a = e± — E C\, then s a < a 
if and only if a < /3, i.e., k < i. 

Now we will prove two important Lemmas. 

Lemma 2.4. Lei u; E I n -i- r/ien d w = d w ■ Yl a &d a - 

PROOF. Since W is a parabolic subgroup of W, any reduced expression for w in W is a reduced 
expression for w in W. This implies = Gu,. The result follows. □ 
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Lemma 2.5. Let w 6 I n . Suppose Supp(w) n Ci = {/?} and 

c w = A/B, A,BeC[% (A,B) = 1, 

i.e., A and B are coprime. Then (3 divides B in the polynomial ring C[h]. 
PROOF. Suppose (3 = e\- €j. Put 



u = Sj-i . . . si = (J, j - 1) . . . (2, 1) 



1 2 3 ... j-l j j + 1 ... n 
j 1 2 ... j-2 j-l j + 1 ... n 



Denote v = u 1 w, so w = itu. Clearly, v(l) = u 1 (w(l)) = u 1 (j) = 1, so v £ W. Further, 

■u(aj) = it(ej — ej_|_i) = ej_i — £j > for all i from 2 to j — 1, 
u(atj) = u(ej - ej+i) = ej-i - ej+i > 0, 

u(ai) = u(ei — ej+i) = €i — ej+i = a» > for all i from j + 1 to n — 1. 

By the way, u(ai) > if z > 2. This is equivalent to l{usi) = l(u) + 1. According to |Hu2l Proposi- 
tion 1.10], l(w) = l{u) + l{v). 
Using ([Sh.), we obtain 

%W ^ ^ Cw,S$S X U X V ^ ^ C U g5g - Cy ^S^ 

sew g,heW 

= Yl C u,g9(Cv,h)$gh =2(2 ^99i.c Vt g-i 
g,h£W seW \g£W 

Thus, for any s £ W, the coefficient of 5 S is equal to 

c w,s = ^ c u,g9{ c v,g~ 1 s)i 

gew 

in particular, 

C-w — C?«,id — ^ ^U,g9ipv,g~ 1 )■ 

Moreover, since ^ if and. only if p ^ (7, the sum in the right hand side is taken over permutations 
g such that u > g and v > g —1 . Denote the set of such permutations by U. Note that g £ U implies 
that g is obtained from u = Sj-\ . . . s\ by deleting s\ and, possibly, some other simple reflections. (If 
s\ is not deleted, then the condition v > g^ 1 does not hold.) Hence 

Cw — C«i,id — ^ ^ Cu,g9(Cv,g~ 1 ^ ■ 

Using ([3b) and the fact that l(usi) = l(u) — 1, we obtain 

Cu,g — S^l) {Cus\ ; 9 C-us\ ,gs± ) — ff(^l) Citsi,gi 

because usi ^ gs\ and so c USli5Sl = 0. Thus, 



\pv,g 1 , 



EC-us\ , 

geu y 1 

It is easy to check that there is most one g such that gct\ = (3 and g £ U, namely, go = us\ = Sj_i . . . S2- 
Clearly, g^ai = j3. Assume for a moment that go belongs to U, i.e., v > g^ 1 . 
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Then 

_ Cusi,g go{c Vtg -l) „ Cu Sl , g g(c Vt g-l) 

By S' (resp. Q') denote the subalgebra of S = C[h] (resp. the subfield of C(h)) generated by 
a 2) . ■ ■ ,a n _i, then c vg -i G Q' . Since g(l) = 1, g(c vg -x) G <?', too. In particular, if g(c^ g -i) = G1/G2 
and G\, G 2 £ 5" are coprime, then /3 does not divide Gj.. On the other hand, 

1 1 1 



Sj-iaj-i Sj^iSj^ 2 aj-2 Sj-i . . . s 2 a 2 

because us\ = s,-_i . . . s 2 . We conclude that the first summand in the sum above has the form P//3Q 
for some coprime P, Q G C [h] such that P is non-zero. 

Similarly, if g G U and g 7^ go> then g(c vg -i) G Q'. At the same time, 

1 1 1 
± ... , 



^usi .q 

s h a h s h si 2 ai 2 s h ...si k ai k 

where g = si t . . . si k for certain j — 1 > l\ > l 2 > ... > h > 2. We see that if the latter sum in [7] is 
equal to C/D, where C,D £ C[f)] are coprime, then /3 does not divide D. Thus, 

_ C _P_ _ /jCQ + PD 

Here j3 divides neither P nor D, hence /3 does not divide the numerator. Thus, f3 divides the denominator 
of c w , as required. 

Thus, to conclude the proof, we must show that g$ G U, i.e., v > g^ 1 , or, equivalently, v~ 1 > go- 
To do this, note that 

'p-q+l, if p<q, 
Wm=|i, if2<q<p<j, 
0, otherwise. 

(In fact, Example 1 1 . 5 1 deals with go for n = 7, j = 6.) At the same time, 

«-- G ::: i :::) ; :::)-(! ) 

so if 2 < q < p < j, then (R v -i) Pj0 > 1. But if 1 < p < q < n, then (R go ) p ,g = (Rid)p,q- Since id is 
the smallest element of W with respect to the Bruhat order, ([5]) shows that v^ 1 > go. The proof is 
complete. □ 



2.2. Now, we can prove the main theorem for A n . The prove follows immediately from Proposi- 
tions I2.6| 12.71 and 12.81 Recall the notation from the previous Subsection. 

Proposition 2.6. Let o~,t G I n be involutions. Suppose Supp(cr) fl C\ 7^ and Supp(r) fl C\ = 0, 

PROOF. Suppose Supp(cr) Pi C\ = Lemma 12.41 shows that f3 divides d T in the polynomial 

ring C[h]. On the other hand, Lemma 12.51 claims that there exist coprime A, B G C[h] such that 
c CT = A/B, j3 divides B and does not divide A. Hence 

d a = ±c a a = ± a A/B, 

so j3 does not divide d a . We conclude that d T ^ d a , as required. Note that we did not use induction in 
this proof. □ 
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Proposition 2.7. Let o~,t G I n be involutions. Suppose Supp(cr) Pi C\ = {/3}, Supp(r) Pi C\ = {7} 
and f3 7^ 7, i/ien d a ^ d T . 

Proof. Assume without loss of generality that /3 > 7, i.e., if /3 = ei — e,, 7 = ei — e s , then i > s 
(see Remark 12, 3p . This Remark also shows that sp j£ r. By formula dH, there exists g = g T ^ G C[h] 
such that 

(f r = ±c T • a = +g • Y\ a i 

a>0 a>0, Sajtr 

so /3 divides d T , because /3 is involved in the latter product. As in the previous Proposition, using 
Lemma 12.51 we obtain that ft does not divide d a . Thus, d T 7^ d a . Note that we did not use induction 
in this proof. □ 

Proposition 2.8. Leta,r G I n be distinct involutions. Suppose Supp(<r)nCi = {/?} = Supp(r)nCi, 
then d a ^ d T . 

Proof. Suppose /3 = e\ — ej. Consider an involution w G I n such that Supp(ui) n C\ = {/?}. As in 
the proof of Lemma |2.5[ put w = uv, where u = Sj-\ . . . s\ and v = u~ l w G W . Recall from ([7]) that 



Cu Sl , g<} go{c vg -i) Cu Slt gg(c Vt g-i] 



where U = {g£W\g<u, g 1 < v} and go = us± G U. 

Now, denote w' = Sj~iwsj-i G I n . Assume that j > 2, then Supp(u/) fl C\ = ft = e\ — As 
above, put w' = u'v', where u' = Sj-2 ■ ■ ■ s\ and v' G W, then 

c u ' Sl ,ho h o{c v , h -i) c u > Suh h(c V)h -i) 
^ heU', h^h 1 

where V = {h G W \ h < u', h^ 1 < v'} and ho = u'si G U. 

Our goal is to compare c -1 with c, , -1. Note that u' = s,-_iti, v' = vsj-i and ho = s,-_ipo- 
Recall that 



u = sj-i . . . si = - 1) . . . (2, 1) 

hence 



1 2 3 ... j-l j j + 1 ... n 
3 1 2 ... j-2 j-l j + 1 ... n 



vctj-i = u l w(ej-x - €j) = u 1 (e x - e x ) = e y - e 2 , 

where x = w(j — 1), y = u~ 1 (x) = v(j — 1). If y = 1, then u -1 ^) = 1, so x = j, but w(j — 1) 7^ j, 
a contradiction, Hence y > 2, so vaj-i < 0. This means that l(vsj-i) = l(v) — 1. Formula ([3b) implies 
that 

c -1 + c -1 

~9o l <*i-i 



We see that 

5o = Sj-l • • • s 2 = 
hence (R go )j,2 = 1- On the other hand 



1 2 3 ... j-l j j + 1 ... n 
1 j 2 ... j-2 j-l j + 1 ... n 



(vSj-l) 1 = Sj-lWU = ( 



1 2 
1 J-l 
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hence (-R( vs -_ 1 )-i)j,2 = 0. Formula §5§ claims that (vsj—i) 1 ^ go, or, equivalently, vSj-\ ^ g Q . We 
obtain c -1 = 0, so 

C -1 C , , -1 

_ VSj-!,g 8j-l u',/i 

If j — 1 > 2, then we repeat this procedure with w' in place of w, etc. In a finite number of steps we 
will obtain w = au>ia _1 , where a = S2S3 • • • Sj-i- Here w\ G I n and Supp(wi) nCi = {ai} = {ei — £2}- 
We denote w\ = u\V\, where u\ = s\ and v 1 G W is an involution, i.e., G J n _i. It follows from the 
above that c -1 = /cy, where 

f = I 

(e 2 - ej) ■ (e 2 - ej_i) • . . . • (e 2 - e 3 ) 

does not depend on u;. 

Now, consider the involutions o~ and r. Put cr = uv a and r = uv T , as above. Since cr ^ t, cr\ ^= t±, 
too, where o~i = ao"a _1 , T\ = ara -1 . Hence = s\a\ ^ v\ = s\T\. By the inductive assumption 
applied to v^, G I n -i, one has c v i id / c v i id . Lemma E3] says that c„i id = <v id ^ c v i id = <V id , 
and, consequently, 



hence 00(^-1) + 9o(c VT>g -i] 
Now, denote 



then 



= {5 G W I g < u, g- 1 < v' 1 }, 
U T = {geW\g<u, g- 1 < v' 1 }, 



Suppose 



36(7 CT , g+g 

Cusugpgojc^g-i) ^ c USlyg g{c VT) g-i) 
B 2-^ qa\ 



~ C USl ,g = A/B, 50(C„„ „-i) = Pa/Qa, 5o(c, v „-l) = P T /Qr, 



v<r,g ' "< ^ u 1 v T ,g 



9G(7 CT , 97^90 

v c us 1 ,gg{c VT ^g-i) _ C T 
all -I. 9^1 _ D^' 

If d a = d T , then c CT = c r , too, so 

A P a C a A P T C T 

This is equivalent to 

AD a P a + BBCgQg = AD T P T + BBC T Q T 
(3BD a Q a ~ f3BD T Q T 

This implies that 



BBQ a Q T {C a D T - C T D a ) = AD a D T {P T Q a - P a Q T ). 
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Now, f3 divides neither A, nor D a , nor D T , because these non-zero polynomials belong to the subalgebra 
S' generated by 02, • • • , cx-n-l- Since S = C[h] is a unique factorization domain, j3 divides P T Q a — PuQt- 
But this polynomial belongs to 5", thus this polynomial is zero. It follows that go(c v g -i) = go(c v g -i), 
a contradiction. Thus, d a 7^ d T . The proof is complete. □ 

2.3. In this Subsection, we consider the cases G2 and F4. Actually, in these cases, the proof of 
Theorem 11.21 is by direct computations. For G2, our computations are quite easy. Namely, if $ = G2, 
then there are two fundamental roots a±, 02- The length of the first root is 1, and the length of the 
second one is \/3- The angle between oi and 02 equals 5tt/Q. Below we list all involutions in the Weyl 
group of G2 and their Kostant-Kumar polynomials. 



w 


d w 


id 


18af «2 + 45o?o 2 ! + 40af a| + 15o? a\ + 2aia| 


si 


18afo 2 + 45afa| + 40afa| + 15aia! + 2a| 


sis 2 si 


18a? + 39a? a 2 + Tlaxa\ + §a\ 


S1S2S1S2S1 


6«i + 4ct2 


S2 


18a? + 45a?a2 + 40af a| + 15af a| + 2a\a\ 


S2S1S2 


18a? + 27a?a 2 + 13aia| + 2a 2 ! 


S2S1S2S1S2 


4ai + 2a2 


S2S1S2S1S2S1 


1 



For i*4, our computations are rather complicated. Let a\, 02, 03, 04 be fundamental roots (see 
|Bu| for the details). For instance, if w = S1S2S3S4S2S3S1S2S3S4S3S2S3S1S2S3S1S2, then 

d w = 4o? + 48o?o 2 + 237a?a| + 617a?a| + 894a? a\ + 684aia 2 ' + 216a| + 72a?a 3 
+ 712a?a 2 a 3 + 2782a?02a 3 + 5374a?020 3 + 5136aia20 3 + 19440^3 + 532aia| 
+ 4160a? a 2 a§ + 12053a? a\a\ + 15349aiaial + 7254a^a| + 2064a? a\ + 11960a?a 2 ai 
+ 22832aia^a^ + 14372a 2 i a 3 ; + 4432a?a| + 16912aia 2 a| + 15952a^a^ + 4992aia 3 ' 
+ 9408a 2 a^ + 2304a^ + 48a?a 4 + 476af a 2 a 4 + 1862a?a2a 4 + 3596a?a 2 i a 4 
+ 3432aia|a4 + 12960204 + 712a? 0304 + 5568a? 020304 + 16118a?a2a304 

o n o o 

+ 2049001030304 + 9660a2a 3 o 4 + 4144afo3a 4 + 23976oJ 020304 + 45676ai a 2 a 3 a4 
+ 286780^0304 + 11840a?a 3 i a 4 + 45072aia 2 a|a 4 + 42400a|a|a 4 + 16616aia|a 4 
+ 31228a 2 a^a 4 + 9168a^a 4 + 236a? a\ + 1844a?a 2 a 4 : + 5330a? a\a\ + 6762aia 2 i a 4 ! 
+ 31800^04 + 2744a? 0304 + 15884a?a 2 a 3 al + 30114aia2a 3 O4 + 18858030304 
+ 11728a? a\a\ + 45530aia 2 a|a4 + 41776a|a|a4 + 21868aia 3 ! a 4 ! + 40982a 2 a|o4 
+ 1502403a! + 600a?O4 + 3456a?a 2 04 + 6552aia2a| + 40920^0^ + 5112a?a 3 04 
+ 1935601020304 + 18108o|o 3 al + 1424401030! + 2661602030! + 1299603*04 
+ 828a? a^ + 3126oi a 3 aj + 2916a|a| + 4596aia 3 Q| + 8562a2Q 3 a| + 6264a 3 ! a 4 1 
+ 588aio| + 1092a 2 a| + 1596o 3 a| + 168a|. 

Nevertheless, using the system of computer algebra SAGE [S], we checked that the Kostant-Kumar 
polynomials for all 139 involutions in the Weyl group of type F4 are distinct. The listing of our 
program and the complete list of Kostant-Kumar polynomials for involutions are available at 
http://algeom.samsu.ru/text/staff-Eliseev.html. Thus, the proof of Theorem 1 1 . 2 1 is complete. 
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3. Concluding remarks 



3.1. It was conjectured in |EP| that C w coincides with C w -i for any w E W. The proof of this fact 
is straightforward, see |Bo] , On the the other hand, the fact that d w = d w -i can be easily proved in a 
purely combinatorial way. 

Proposition 3.1. Let w E W . Let w^ 1 be its inversed. Then d w = d w -i. 
PROOF. Fix a reduced expression 

W — SfaSfa • • • 

Recall that (see © and [KK2| ) 

A - (_l)lM-l(v) . TT 

If v = id, then 

d — d — f-lVH • r • TT <t 

Since /(id) = Z(w — 1 ), d w = d w -i is equivalent to c w = c w -i. 
By definition, 



<~w — <^w,id — \ L ) / ei ei e 

^— ' s nil <t . 1 e .' 



, f ;> ' ' ' < | < ; 



where the sum is taken over all sequences (ei, . . . , e;), 6j E {0, 1}, such that . . . = id. (Recall 
that the element depends only on w, not on the choice of a reduced expression.) We claim that the 
expressions for c w and c w -i are literally the same (up to order of summands). 

Indeed, let Sj 1 Si 2 . . . Sj ; be a reduced expression of w, then S{ l Si l _ 1 . . . is a reduced expression 
of u; -1 . Now, consider a sequence (pi, . . . ,pj), pj E {0, 1}, such that s^ 1 . . . = id. Denote by k the 
number of units in this sequence. Suppose that pj 1 = pj 2 = . . . = pj k = 1. Then the summand in the 
sum for c w corresponding to (pi ,pi) has the form 

11 1 1 



1 1 

1 



St ■ • Q^i • (Si ■ So • Oti • i i 
hi l J2 J2 31 32 l 32 + 1 



Si n s ij2 . . . s ijk _ x ai jk _ x Si n s ij2 . . . s ijk _ x CH jk _ i+1 
1 111 



% 31 l J2 l 3k-l l 3k~ 1 % 3k l 3k + l H 

Consider the summand in the sum for c w -i corresponding to the sequence (pi, ■ ■ ■ ,Pi)- (It is clear that 
s? ! . . . s^ 1 = id, because s^ 1 . . . = id.) In this sequence, units are situated on the places I — j\ + 1, 
I ~ h + 1» • • •> I ~ 3k + 1- Denote s\. = s it _ i+1 and a^. = aVi+i- 

Let 1 < t < k. Consider the factor of the denominator of this summand in c w -i of the form 



s'a s'i ... s'i a!i s'i s'i ... s' 4 oil 

Since 

s- s- s- s' s' = id 

l i-j fc +i n-j k _ 1+ i ■ ■ ■ *ii- jt+ i°ii-j t _ 1+ i ■ ■ ■ u ' 
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we obtain 



S il- Jk +i S il- Jk _ 1+ l ■ ■ ■ S H-j t +i S H- n +i ■ ■ ■ S H-j t _ 1+ i S h ■ ■ ■ S h-l- 



But the denominator of the summand for c w corresponding to (p\, . . . ,pi) has the factor 

1 1 



Si ■ ... Si • OLi • i . Si • ... Si • OLi • -. 

l 31 l 3t-l l 3t-l + 1 31 lt-1 l 3t- 1 



Since 



S • S' mm. S- ■ ... Sq ■ (y.0 ■ S-j ■ m m m S j ■ S j ■ Oil ■ 

H-j k + \ H~j k _ 1 +1 H-j t + l H-j t + l l 3\ l 3t-l l H hi l 3t-l l 3t l 3t 



and k is even, we conclude that the summand in c w corresponding to (pi, . . . is equal to the 
summand in c w -i corresponding to (pi, . . . ,p±). The result follows. □ 

3.2. In this Subsection, we briefly describe interaction of geometry of tangent cones with coadjoint 
orbits for the case G = GL n (C) or SL n (C) (according to A. A. Kirillov's orbit method [KilJ, |Ki2j, 
coadjoint orbits play the key role in representation theory of unipotent radical U of the group B). Here 
U is the unitriangular group, i.e., the group of all upper-triangular matrices with l's on the diagonal; 
its Lie algebra n consists of all upper-triangular matrices with zeroes on the diagonal. The groups B 
and U act on n by the adjoint action (i.e., by conjugation). The dual action on the dual space n* is 
called coadjoint. Recall that we denote by g, b the Lie algebras of the groups G, B respectively. 

The tangent space T p 3~ to the flag variety 3" = G/B can be naturally identified with g/b. Using the 
Killing form on q, one can identify the latter space with n*. Thus, the tangent cones , w G are 
subschemes of T p X w C T V J = n*. Further, the action of B on 3" by conjugation induces the action of 
B on the tangent space T p 3~. In fact, this action coincides with the coadjoint action of B on n* under 
the identification T p 3~ = n*. Each tangent cone is S-invariant, i.e., is a union of coadjoint orbits. 

On the other hand, to each involution w G S n one can assign the coadjoint orbit Q, w C n* of B 
by the following rule. Consider the standard basis of n consisting of matrix units. Denote by /„, the 
element of n* equal to the sum of covectors e*j, j < i, such that w(i) = j. It is easy to see that 



^ Cw, s ° Q C w . Computations in |EPJ and |Ig2| show that if n < 5, then the closure £l w 
coincides with the tangent cone C w for all involutions w G S n . Hence we have the following conjecture 
|Ig2[ Conjecture 1.11]: £l w = C w for all involutions w G S n . See |Ig2 Section 4] for the dimension 
of D, w , conjectural description of £l w and further details. 
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